These fans travelled 3,500 miles to watch Newcastle for the first time and it certainly wasn't a wasted journey.